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COUNTER ARRANGEMENT WITH RECOVER FUNCTION 

Field of the Invention 

The present invention relates generally a counter arrangement, in particular a 
5 counter arrangement realized within a microcontroller or microprocessor or a stand-alone 
counter arrangement usable in many applications, such as digital odometer. 



Background of the Invention 

Counter arrangements, in particular counter arrangements with a recover function 
10 are well known in the art. For example, PCT/US97/02986 discloses an arrangement 
including a gray code counter. Additional memory is used to verify whether a write 
process has been successfully performed. Therefore, such an arrangement allows to 
control whether the content of a counter register is valid. However, such an arrangement 
allows only to identify whether a specific bit of a gray code counter has been written 
15 correctly or not. Usually a microprocessor or microcontroller writes to a memory cell, 
such as a byte or word, within a single cycle. In case of a voltage failure or other 
influences this write cycle could be corrupted and the whole content of this memory cell 
may be wrong. In an arrangement according to the prior art additional memory and 
resources are necessary to provide complete redundancy so that the content of a counter 
20 is recoverable at any circumstances. 
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Summary of the Invention 

Therefore, the present application discloses exemplary embodiments which 
overcome the above mentioned problems as well as other shortcomings and deficiencies 
of existing technologies. General requirements for a counter arrangement according to 
5 the present application are that the size of a checksum register is equal or greater than the 
size of the counter registers and that the registers are updated sequentially one at a time. 
Thus, the present application provides the advantage of a minimal size for a checksum 
register and a minimal number of registers updated per increment or decrement. This 
also results in minimized hardware and software complexity. 

10 In one exemplary embodiment according to the present application a counter 

arrangement comprises a plurality of counter registers and at least the same number of 
checksum registers being controlled by control means. The counter control means 
change the content of only one of the counter registers for each change in the counting 
sequence and comprise means to update the checksum registers, whereby the content of 

15 each checksum registers is defined by an associated function which allows recovery of 
the content of each counter register and a function performed on the content of all 
checksum registers results in a constant value. 

In another exemplary embodiment the counter arrangement comprises a control 
unit, first, second, and third registers coupled with said control unit, fourth, fifth, and 

20 sixth registers coupled with said control unit, and first, second, and third functional units 
each having two inputs and an output. The inputs of the first functional unit are coupled 
with the first and second register, respectively and the output with the fourth register. 
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The inputs of the second functional unit are coupled with the second and third register, 
respectively and the output with the fifth register. The inputs of the third functional unit 
are coupled with the first and third register, respectively and the output with the sixth 
register. The control unit performs a counter function on the first, second, and third 
5 registers such that the content of only one of the counter registers changes for each 
change in a counting sequence. 

A method for operating a counter comprising a plurality of counter registers and 
at least the same number of checksum registers, comprises the steps of: 

- changing the value of only one of the counter registers with every change in a 
1 0 counting sequence; 

- calculating the value of the associated checksum registers as a function of the 
content of at least two counter registers such that a checksum calculated from all 
checksum registers results in a constant value. 

15 Brief Description of the Drawings 

A more complete understanding of the present disclosure and advantages thereof 
may be acquired by referring to the following description taken in conjunction with the 
accompanying drawings, in which like reference numbers indicate like features, and 
wherein: 

20 Figure 1 is a block diagram of a counter arrangement in accordance with one 

exemplary embodiment of the present application; 
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Figure 2 is a block diagram of a counter arrangement in accordance with another 
exemplary embodiment of the present application; 

Figure 3 is flow chart showing the method in accordance one embodiment of the 
present application; 

5 Figure 4 is another flow chart showing the method in accordance with another 

embodiment of the present application. 

Figure 5 is a block diagram of an exemplary embodiment of a base-2 n -gray code 
converter; 

Figure 6 is a block diagram of a base-2 n -gray code counter; 
10 Figure 7 is a flow chart showing the conversion from a base-2 n -gray code into a 

binary code; and 

Figure 8 is a flow chart showing the conversion from a binary code into a base-2 n -gray code. 
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Detailed Description of the Preferred Embodiments 



Turning to the drawings, exemplary embodiments of the present application will 
now be described. Figure 1 depicts a typical arrangement of counter arrangement 
implemented within a microprocessor or microcontroller. A microprocessor 100 or any 
5 central processing unit of a microcontroller is coupled with a program memory 110. 
Furthermore a plurality of non-volatile memory cells 120 are connected to the 
microprocessor 100. The plurality of non-volatile memory cells 120 can be part of a data 
memory block (not shown) or be a single separate unit as shown. The non- volatile memory 
can be a Flash EPROM, EEPROM, or any other suitable memory. Non-volatile memory 
10 120 in this exemplary embodiment is comprised of six memory cells 121, 122, 123, 131, 
132, and 133. Each memory cell 121, 122, 123, 131, 132, and 133 has the same bit width, 
such as 2 bit, 4 bit, 8 bit, 16 bit, etc. depending on the structure of the non- volatile memory. 
The number of cells required is determined by the maximum number the counter should be 
able to count. 

15 The arrangement as shown in Figure 1 forms a counter which can recover from 

any type of interruption, such as brownouts, resets, electromagnetic influences, voltage 
influences, etc. at any point during updating. To this end, the counter proper consists of 
memory cells 121, 122, and 123. These memory cells form a gray code type counter 
with respect to the fact that only one of the three ceils changes with any increment or 

20 decrement of the counter. In other words, no strict gray code has to be used unless each 
memory cell 121, 122, 123 consists of only a single bit. In a typical application memory 
cells 121, 122, 123, 131, 132, and 133 have a bit width of 8 or 16 bits. Thus, a 



HOU02:796870.2 



6 



Attorney Docket No. 068354, 1089/MTI-1779 U.S. PATENT APPLICATION 



maximum count number of 16777216 or about 2.8»10 , respectively is possible. A 
suitable gray code is a 2 n -base-gray code. For example, if n=2, the sequence for three 
memory cells would be: 000, 001, 002, 003, 013, 012, 011, 010, 020, 021, .... each of the 
three digit representing the content of one 2-bit memory cell Other possible sequences are, 
5 for example, N-base-gray-codes using three-level logic, such as, -1, 0, +1, or gray codes that 
do not fill up the entire binary space, such as a base-9 counter in 2 4 or 3 3 sized elements. 

Total recovery from any malfunctioning during writing of a counter register is 
possible through only three additional memory cells 131, 132, and 133. Memory cell 131 
contains the Exclusive Ored content of memory cells 121 and 122; namely D = A © B. 

10 Memory cell 132 contains the Exclusive Ored content of memory cells 122 and 123; namely 
E = B © C and memory cell 133 contains the Exclusive Ored content of memory cells 121 
and 123; namely F = A® C. 

The principle behind this arrangement is that the additional memory cells 131, 132, 
133 are used on one hand as a checksum and on the other hand as recovery means. 

15 Verifying the checksum is critical to determine whether the detected error occurred during 
the update of the counter or the checksum. To this end, an arithmetic or logical operation of 
the content of the counter registers 121, 122, 123 defines the content of the additional 
memory cells 131, 132, and 133. In the exemplary embodiment, a logical operation has 
been chosen. The EXCLUSIVE OR function shows the characteristic that if performed 

20 with the same operand, such as A © A, the result will be zero. Thus, the logical operation 
of 

checksum = D © E © F = (A ® B) ® (B © C) © (A © C) 
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can be transferred into 

checksum = (A ® A) ® (B © B) ® (C 0 C) 

which results in 

checksum = (0) © (0) © (0) - 0. 
5 Furthermore, recovery is possible as each content of the counter memory cells 121, 

122, and 123 can also be defined by one of the checksum memory cells in combination with 
the content of one of the other counter memory cells. For example, memory cell 121 can 
also be defined by 

A = D@B = (A®B)®B = A®(0);or 
10 A = F®C = (A®C)® C = A®(0); 

Recovery for the other counter memory cells 122 and 123 is performed accordingly. 
Any other suitable arithmetic or logical operation can be used to generate the same result. 
For example, instead of an EXCLUSIVE OR function simple arithmetic functions + and - 
can be used. Registers (memory cells) D, E, and F would then be defined as D = A-B; E = 
1 5 B-C; and F = C-A. For calculating the checksum a simple addition function can be used. 

checksum =D+E+F= (A-B) + (B-C) + (C-A) = A-A+B-B+C-C = 0. 
Recovery of the counter register content can be performed according to the used 
arithmetic function as described above. In this embodiment the checksum register can 
provide an additional bit to determine the sign of the content or modulus arithmetic can be 
20 used. As can be readily seen, other logical or arithmetic functions can be used to allow the 
function of checksum and recovery with only a minimum of additional memory 
cells/registers. The result of the checksum calculation has to be a constant independent of 
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the content of the counter registers. Thus a division/multiplication function is also possible 
and the checksum would, for example, result in a T. In the following exemplary 
embodiments the EXCLUSIVE OR function is used as an exemplary logical/arithmetic 
function. 

5 Figure 2 depicts a second exemplary embodiment showing a stand alone counter 

arrangement. A counter control unit is coupled with memory cells 121, 122, 123 through 
lines 241, 242, and 243, respectively. Furthermore, a counter control unit 210 controls the 
content of counter memory cells 121, 122, and 123 and is coupled as well with memory 
cells 131, 132, 133. Counter control unit comprises an incrementer/decrementer unit 211 

10 for incrementing/decrementing the content of the different counter registers 121, 122, and 
123 through lines 241, 242, and 243, respectively. Memory cell 121 is coupled with the first 
inputs of EXCLUSIVE OR gates 221 and 223 via lines 231. Memory cell 122 is coupled 
with the second input of EXCLUSIVE OR gate 221 and the first input of EXCLUSIVE OR 
gate 222 via lines 232. Memory cell 123 is coupled with the second inputs of EXCLUSIVE 

15 OR gates 222 and 223 via lines 233. The output of EXCLUSIVE OR gate 221 is connected 
with memory cell 131, the output of EXCLUSIVE OR gate 222 with memory cell 132 and 
the output of EXCLUSIVE OR gate 223 with memory cell 223. Counter control unit 210 
comprises an incrementer/decrementer 211 which can be selectively coupled with one of the 
memory cells 121, 122, or 123. To this end, the incrementer reads the content of the 

20 selected memory cell 121, 122, or 123, increments or decrements it and writes the new value 
back into the respective memory cell 121, 122, or 123. 
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These memory cells 131, 132, and 133 form a checksum and through those memory 
cells in combination with memory cells 121, 122, and 123 a full recovery of the counter is 
possible as will be explained now in more detail. 

The counter consisting of memory cells 121, 122, and 123, which in this example 
5 are assumed to have a bit width of 8 bits, is incremented as follows. For example, starting at 
a counter value of 0, memory cell 123 is incremented up to 255. With the next increment 
memory cell 122 is incremented by 1 and memory cell 123 and 121 remain unchanged. 
Thus, the next increments will again only affect memory cell 123 which will be 
decremented from 255 to 0. Then memory cell 122 can be incremented by 1 whereby again 

10 memory cells 121 and 123 remain unchanged. This process is repeated in the same manner, 
thus implementing a gray code type counter in which the content of only a single memory 
cell at a time is changed with any increment or decrement. The count sequence within a 
single memory cell 121, 122, or 123 is not critical and can be binary, decimal, gray code or 
any other suitable counting method. 

1 5 After increment/decrement of the counter or in other words the change of the content 

of one of the memory cells 121, 122, or 123 a new checksum is calculated and stored in 
respective memory cells 131, 132, and 133. As can be easily seen from the respective 
formulas above, only two of the three memory cells 131, 132, 133 are affected by a single 
increment/decrement of the counter. In case of a value change in memory cell 123, 

20 memory cells 132 and 133 have to be updated. In case of a value change in memory cell 
122, memory cell 131 and 132 have to be updated and in case of a value change in memory 
cell 121, memory cells 131 and 133 have to be updated. 
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The following procedure describes the evaluation of the content of the memory cells 
120 which takes place every time before or after incrementing the counter. In a first step, 
the checksum of memory cells 131, 132, and 133 is evaluated to check whether any writing 
error occurred during update of these memory cells. Therefore, the content of all three 
5 memory cells 131, 132, and 133 are EXCLUSIVELY ORed; namely checksum = D © E © 
F. If all three memory cells contain the right content the result of this operation must be f 0\ 
If not, a writing error to one of these cells occurred. In this case the content of all checksum 
memory cells has to be recalculated from the content of memory cells 121, 122, and 123 and 
rewritten to the respective memory cells 131, 132, and 133. 

10 If the checksum is correct, namely equals r 0', then the content of memory cells 121, 

122, and 123 is evaluated in a next step. To this end, it is checked whether the content of 
memory cells 121 and 122 EXCLUSIVELY ORed matches the content of memory cell 131 
AND the content of memory cells 122 and 123 EXCLUSIVELY ORed matches the content 
of memory cell 132 AND the content of memory cells 121 and 123 EXCLUSIVELY ORed 

15 matches the content of memory cell 133. If this is true, the content of the counter is correct 
and the system can increment or decrement the counter value. This step can be speed up by 
only requiring two of the three tests to pass before proceeding. 

In case the above operation fails, one of the counter memory cells got corrupted 
during the last write cycle. Thus, in a following step it is checked whether the content of 

20 memory cells 121 and 122 EXCLUSIVELY ORed matches the content of memory cell 131. 
If this is true, then memory cell 123 was corrupted and will be rewritten with the result of 
the EXCLUSIVELY ORed content of registers 122 and 132, namely C = E © B. 
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Otherwise, it is checked whether the content of memory cells 122 and 123 EXCLUSIVELY 
ORed matches the content of memory cell 132. If this is true, then memory cell 121 was 
coirupted and will be rewritten with the result of the EXCLUSIVELY ORed content of 
registers 123 and 133, namely A = F © C. Otherwise, it is checked whether the content of 
5 memory cells 121 and 123 EXCLUSIVELY ORed matches the content of memory cell 133. 
If this is true, then memory cell 122 was corrupted and will be rewritten with the result of 
the EXCLUSIVELY ORed content of registers 121 and 131, namely B = D © A. The last 
comparison in this sequence can also be omitted as it is clear that at this point memory cells 
121 and 123 contain the correct value and therefore memory cell 122 must have been 
10 corrupted. Furthermore, since these test are identical to the previous operation of checking, 
whether the counter value got corrupted, they can be combined for less complexity and 
faster results. 

The process of writing to the memory cells according to the embodiment shown in 
Figure 1 is done in a well known fashion via address, data and control lines. The 

15 exemplary embodiment of Figure 2 works in a similar way. Memory cells 121, 122, and 
123 are written the same way as explained above. The content of memory cells 131, 132, 
and 133 is calculated by elements 221, 222, and 223 and then written sequentially after 
update of one of the memory cells 121, 122, and 123. Depending on which counter cell has 
been updated, counter control unit 210 couples the output 241, 242, or 243 of counter 

20 control unit 210 or the outputs of memory cells 121, 122, 123 with the EXCLUSIVE OR 
gates 221, 222, 223, respectively. For example, counter control unit 210 can couple lines 
241 directly with lines 231 and memory cell 121 . In this case lines 232 and 233 are 
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directly coupled with memory cells 122 and 123, respectively. The EXCLUSIVE OR gates 
221, 222, and 223 calculate the new values of memory cells 131, 132, and 133 and counter 
control unit 210 initiates a write cycle sequentially for memory cell 121,131, and 133. 

Figure 3 depicts a flow chart showing the method of incrementing/decrementing of a 
5 counter according to one of the exemplary embodiments of the present application. The 
sequence starts with step 300. Then, in step 310 the system waits for an counter increment 
command. The next step 345 is a check-subroutine which will be explained later. In step 
320 the counter value is incremented and one register is updated as described above. In the 
following step 330 the checksum is calculated and two checksum registers are updated 

1 0 sequentially. Then the program returns to step 310. 

Figure 4 depicts the check-subroutine in detail. The routine starts at step 400 
followed by step 410 in which the checksum D © E © F = 0 condition is tested. If the 
checksum is correct, step 430 follows, if not step 420 follows in which the checksum is 
recalculated and rewritten. After step 420 step 490 follows which calls again for the check- 

1 5 subroutine and then returns in step 495. Depending on the structure of the main routine, for 
example as shown in Figure 3, step 490 can be skipped. In step 430 the counter value is 
checked. If correct the routine jumps to step 495 and returns. If incorrect, the routine goes 
to step 440 where the condition A © B = D is tested. If this condition is true, step 450 
follows in which register C is set to E © B. After this step the routine jumps to step 490. If 

20 step 440 result is false, step 460 follows in which the condition B © C = E is tested. If true, 
the sequence follows up with step 470 in which register A is set to F © C followed by step 
490. If step 460 result is false register B is set to D © A followed by step 490. 
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Figure 5 depicts an exemplary embodiment of the counter proper including a code 
converter structure without showing the checksum registers. The code converter is capable 
of converting binary code into a base-2 n -gray code according to the above mentioned 
exemplary embodiments. Same numerals depict same elements. The output of register 
5 121 is coupled with the input of register 571. The least significant bit 501 of register 121 is 
connected with the control input of an inverter unit 523 and the first input of an 
EXCLUSIVE OR gate 521, The output of register 122 is coupled with the input of inverter 
unit 523 whose output is coupled with the input of register 572, The least significant bit 
502 of register 122 is connected to a second input of EXCLUSIVE OR gate 521 whose 

10 output is coupled with the control input of an inverter unit 524. The input of inverter unit 
524 is coupled with the output of register 123. The output of inverter unit 524 is coupled 
with the input of register 573. Registers 571 , 572 and 573 are concatenated and form a 
single binary counter register which is coupled with incrementer/decrementer unit 550. As 
these registers are only used to increment/decrement in the binary domain they do not need 

15 to be non-volatile. The output of register 571 is coupled with associated lines of a bus 510. 
The output of register 572 is coupled with the input of another inverter unit 533 whose 
output is also coupled with associated lines of bus 510. The output of register 573 is 
coupled with the input of an inverter unit 532 whose output is coupled with respective lines 
of bus 510. The least significant bit 504 of register 571 controls inverter unit 533. The 

20 least significant bit 503 of register 572 is coupled with the control input of inverter unit 532. 
Control unit 500 comprises all circuitry necessary to control transfer from registers 121, 122, 
123 to registers 571, 572, 573 and vice versa. Therefore, Figure 5 shows a respective 
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control bus 560 coupled with those registers. Of course, it is also possible to directly 
increment/decrement the base-2 n -gray code without first converting it into a binary code. 

This hardware solution provides the possibility of converting binary code into the 
base-2 n -gray code suitable for the above described exemplary embodiments. The following 
Table 1 shows a partial sequence for a base-4-gray code using 2 bits per register and its 
binary and decimal equivalent. 



TABLE 1 



binary 


decimal 


base-4-gray-code 


00 00 00 


0 


000 


00 00 01 


1 


001 


00 0010 


2 


002 


00 0011 


3 


003 


00 01 00 


4 


013 


00 01 01 


5 


012 


00 01 10 


6 


01 1 


00 01 11 


7 


010 


00 10 00 


8 


020 


00 10 01 


9 


02 1 


001010 


10 


022 


00 1011 


11 


023 


00 11 00 


12 


033 


001101 


13 


032 


0011 10 


14 


03 1 


0011 11 


15 


030 


01 00 00 


16 


130 
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01 00 01 


17 


13 1 


01 00 10 


18 


132 


01 0011 


19 


133 


01 01 00 


20 


123 


01 01 01 


21 


122 









As can be seen in Table 1, the gray code sequence has changes in only one digit and 
therefore in only one of the three registers whereas the binary code has often more than one 
register changed. For example, if registers 121, 122, 123 are 2 bit registers and contain the 
5 base-4-gray code at decimal position 17, register 121 contains 01, register 122 contains 11 
and register 123 contains 01. To convert this code into a binary code control unit 500 
activates transfer to binary registers 571, 572, and 573. Thus, register 571 becomes 01. 
The least significant bit of register 121 controls inverter unit 523. As the least significant bit 
501 is set to 1, inverter unit 523 is activated and transfers the inverted content of register 122 

10 into register 572. Thus, register 572 now contains 00. EXCLUSIVE OR gate 521 receives 
significant bit 501 and significant bit 502 each being set to L The output of EXCLUSIVE 
OR gate 521 is thus 0. Therefore, inverter unit 524 is not activated and transfers the content 
of register 123 unchanged into register 573, namely 01. The resulting content of 
concatenated registers 571, 572, and 573 is thus 01 00 01 which is the associated binary 

15 code according to Table L A binary increment or decrement can now be performed by the 
arithmetic unit 550. 

Conversion from a binary code to a base-4-gray code will be explained as follows. 
Assuming registers 571, 572, and 573 contain the binary code for the decimal position 21. 
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Registers 571, 572, and 573 then all contain OL If control unit 500 initiates a transfer to 
register 121, 122, and 123 via bus 510, the content of register 571 is directly transferred into 
register 121 resulting in code 01. As the least significant bit 504 of register 571 is set to 1, 
inverter unit 533 is activated and the content of register 572 is inverted and then transferred 
5 to register 122, resulting in code 10, Also, as the least significant bit 503 of register 572 is 
set to 1, inverter unit 532 is activated and inverts the content of register 573, thus resulting in 
a code 10 being transferred into register 123. The resulting concatenated code in registers 
121, 122, and 123 is then 01 10 10 = 122, which represents the base-4-gray code for decimal 
position 21 as shown in Table 1 . 

10 Figure 6 shows another exemplary embodiment in which the increment/decrement 

procedure takes place in the base-2 n -gray code domain. Again registers 121, 122, and 123 
are concatenated to represent the counter value. An EXCLUSIVE OR gate 630 receives 
two input signals from the least significant bit 601 of register 121 and from the least 
significant bit 602 from register 122. The output of EXCLUSIVE OR gate 630 is coupled 

15 with a first select input of a switch 640. The least significant bit of register 121 is 
furthermore connected with a second select input of switch 640 whose third select input is 
coupled with a logical 0. The select terminal of switch 640 is connected with the control 
input of an incrementer/decrementer unit 620. A logical 0 selects an increment function 
and a logical 1 selects a decrement function of incrementer/decrementer unit 620. A select 

20 switch 610 couples the input/output of incrementer unit 620 with inputs/outputs of registers 
121, 122, and 123. Both switches 610 and 640 are coupled in their select function as shown 
in Figure 6. 
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This embodiment is in particular suitable for applications in which the base-2 n -gray 
code does not have to be converted into binary code. A control unit (not shown) controls 
switches 610 and 640 in accordance to which register has to be changed. This can be 
realized easily by a state machine as the sequence is constant. See also Table 1 . If register 
5 121 is selected, then incrementer/decrementer unit 620 is always in increment mode. If 
register 122 is selected to be updated, then the least significant bit 601 of register 121 
controls the function of incrementer/decrementer unit 620. Finally, if register 123 has been 
selected, then the output of EXCLUSIVE OR gate controls the function of 
incrementer/decrementer unit 620. Thus, the sequence according to Table 1 will be 
10 generated. If a descending sequence is needed, the embodiment according to Figure 6 can 
be easily adapted by inserting an inverter before the control input of 
incrementer/decrementer unit 620. 

A software solution for providing the above explained conversion function will be 
explained below. Table 2 shows a software code sequence suitable for a PICO- 
IS microcontroller from Microchip Technology Inc. to convert base-2 n -gray code into binary 
code. 



TABLE 2 

20 btfsc A, 0 

comf B, f 
btfsc B, 0 
comf C, f 
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In this sequence the first instruction (btfsc = bit test file, skip if clear) tests the least 
significant bit of A, In case this bit is '0 ? the sequence skips the next instruction (comf = 
complement file). In case this bit is set, the next instruction (comf) inverts the content of 
register B and writes the result back into this register. The following instruction (btfsc) 
5 tests the least significant bit of register B and skips the next instruction if it is '0\ 
Otherwise, the final instruction (comf) inverts the content of register C and writes back the 
result into this register. 

As can be readily seen, this instruction sequence performs the same function as the 
hardware solution described in accordance with Figure 5. An EXCLUSIVE OR function is 
10 not needed here because the third function is performed on an eventually altered register B. 
Alteration of register B in combination with the bit test function results therefore in an 
EXCLUSIVE OR function. 

Table 3 shows a similar code sequence for converting a binary code back into a 
base-2 n -gray code. Again the code is written in assembler language suitable for a PIC®- 
1 5 microcontroller from Microchip Technology Inc. 



TABLE 3 

20 btfsc B, 0 

comf C, f 
btfsc A, 0 
comf B, f 
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In this sequence the first instruction (btfsc) tests the least significant bit of B. In case 
this bit is '0' the sequence skips the next instruction (comf). In case this bit is set, the next 
instruction (comf) inverts the content of register C and writes the result back into this 
register. The following instruction (btfsc) tests the least significant bit of register A and 
5 skips the next instruction if it is '0\ Otherwise, the final instruction (comf) inverts the 
content of register B and writes back the result into this register. 

Again, this instruction sequence performs a similar function as described in 
accordance with Figure 5 and the binary to base-2 n -gray code conversion. Both sequences 
can be easily implemented in a microcontroller or microprocessor 100 as shown in Figure 1. 

10 Figure 7 shows a respective flow chart for the conversion of base-2 n -gray code to 

binary code. The instruction sequence starts with step 700. In step 710 the most significant 
register (register A according to Figure 5) is selected. If the content is odd the sequence 
branches to step 740. If the content is even the register following next in direction to the 
least significant register (Register B according to Figure 5) is inverted. In step 740 the 

15 register following next in direction to the least significant register (Register B according to 
Figure 5) is selected and the sequence jumps back to step 720 if in step 750 it is decided that 
this is not the least significant register. Otherwise, the sequence ends in step 760. 

Figure 8 shows a respective flow chart for the conversion of binary code back into 
base-2 n -gray code. The instruction sequence starts with step 800. In step 810 the least 

20 significant register is selected. In the following step 850 the register preceding the current 
selected register in direction to the most significant register (register B r according to Figure 
5) is selected. In step 820 it is checked whether the content is odd. If not, the sequence 



HOU02;796870.2 



20 



Attorney Docket No. 068354. 1089/MTI-l 779 



U.S. PATENT APPLICATION 



branches to step 840. If the content is even the register following next in direction to the 
least significant register (Register C according to Figure 5) is inverted. In step 840 it is 
checked whether the current selected register is the most significant register. If yes, the 
sequence ends in step 860. Otherwise, the sequence loops back to step 850. 
5 The exemplary embodiments show solutions for recoverable counter whereby the 

counter value is stored in three separate registers or memory cells. This concept can be 
easily adapted to more or even less registers as can be readily seen from the present 
specification. For an embodiment with four counter registers, at least four checksum 
registers are necessary. For example, counter registers are XI, X2, X3, X4 and checksum 

10 registers could be Yl, Y2, Y3, Y4, whereby Yl = XI ® X2; Y2 = X2 © X3; Y3 = X3 © 
X4; and Y4 = XI © X4. A plurality of other combinations for the checksum registers is 
possible for such an embodiment. However, at least four checksum registers are necessary 
to perform this checksum and recovery function. 

An embodiment with two counter registers is also possible, however, the three 

15 checksum registers would then contain the contents A, B, A © B. Furthermore an 
embodiment with only one counter register is also possible. However, as explained before, 
three registers must still change per each counter operation resulting in two checksum 
registers, both containing a copy of A. An improvement on this would be to invert one copy 
of A and have the checksum test function return -1 if the checksum is OK. hi these special 

20 cases there is one more checksum register than counter registers. 

The invention, therefore, is well adapted to carry out the objects and attain the ends 
and advantages mentioned, as well as others inherent therein. While the invention has been 
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depicted, described, and is defined by reference to exemplary embodiments of the 
invention, such references do not imply a limitation on the invention, and no such 
limitation is to be inferred. The invention is capable of considerable modification, 
alternation, and equivalents in form and function, as will occur to those ordinarily skilled 
in the pertinent arts and having the benefit of this disclosure. The depicted and described 
embodiments of the invention are exemplary only, and are not exhaustive of the scope of 
the invention. Consequently, the invention is intended to be limited only by the spirit and 
scope of the appended claims, giving full cognizance to equivalents in all respects. 
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